KOSZUL ALGEBRAS AND THE QUANTUM MACMAHON MASTER THEOREM 



PHUNG HO HAI AND MARTIN LORENZ 



ABSTRACT. We give a new proof of the quantum version of MacMahon's Master Theorem due to Garoufalidis, 
Le and Zeilberger (one-parameter case) and to Konvalinka and Pak (multiparameter case) by deriving it from 
known facts about Koszul algebras. 



1. Introduction 

In 1 4 1 , Garoufalidis, Le and Zeilberger prove a quantum version of MacMahon's celebrated "Master The- 
orem" 1 8 pp. 97-98]. As stated in |4|, the generalization was motivated in part by considerations in quantum 
topology and knot theory, and it also answers a long-standing open question by G. Andrews 1 1 Problem 
5]. An abundance of different proofs of the original Master Theorem can be found in the literature; the 
quantum-generalization in 1 4 1 is proved by an application of the calculus of difference operators developed 
by Zeilberger in [ 12 1. Our goal here is to derive the quantum MacMahon Master Theorem of Garoufalidis, 
Le, and Zeilberger, along with its multiparameter extension proved subsequently by Konvalinka and Pak 
171 . fairly effortlessly from basic properties of Koszul algebras. Indeed, the Koszul complex immediately 
leads to a generalized MacMahon identity stated as equation (II Q below. The quantum MacMahon Master 
Theorem is the special case of (II It where the Koszul algebra in question is the so-called quantum affine 
space. Thus, neither the main result of this note nor the methods employed are ours but we believe that the 
connection between Koszul algebras and the quantum Master Theorem deserves to be explicitly stated and 
fully exploited. The link to quantum affine space and quantum matrices was in fact already briefly mentioned 
in the last section of |4|, but the proof given here appears to be new. 

We have tried to keep this note reasonably self-contained and accessible to readers unfamiliar with Koszul 
algebras. Sections[2]and[3]serve to deploy the pertinent background material concerning Koszul algebras and 
characters in some detail. The operative technicalities for our proof are collected in Lemmas^and|2]below; 
they are presented here with full proofs for lack of a suitable reference. The quantum MacMahon Master 
Theorem |4 Theorem 1], |7 Theorem 1.2] is then stated and proved in Section|4] The short final Section|5] 
discusses certain modifications of the MacMahon identity. 

Our basic reference for Koszul algebras are Manin's notes |9|; for bialgebras, our terminology follows 
Kassel 1 6 1 . We work over a commutative base field Ik except in 13. Il and l3.2l where Ik can be any commutative 
ring at no extra cost. Throughout, ® will stand for (g)^. 

2. Koszul algebras 

2.1. Quadratic algebras. A quadratic algebra is a factor of the tensor algebra T(V) of some finite-dimen- 
sional Ik-vector space V modulo the ideal generated by some subspace R(A) C T(V)a = V® 2 . Thus, 
A = T(V) I (R{A)). The natural grading of T(V) descends to a grading A = © rf>0 A d of A with A Q = k 
and Ai = V. In practise, one often fixes a Ik-basis xi,...,x n of V. Then T(V) can be viewed as the 
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free algebra l<(xi, . . . , x n ). The images x\ — x, mod R(A) of the elements Xi in A form a set of algebra 
generators for A. 

Example ((Quantum affine n-space)). This is the quadratic algebra A — Aq° that is defined, for a fixed 
scalars ^ qij G Ik (1 < i < j < n), as the factor of lk(xi, . . . ,x n ) modulo the ideal generated by the 2- 
homogeneous elements XjXi — qijXiXj for i < j. Thus, the algebra Aq is generated by elements X\, . . . ,x n 
satisfying the relations 

(1) XjXi = (/,, (i < j). 

2.2. Quadratic dual. Given a quadratic algebra A = T(V)/ (R(A)), consider the subspace R(A) 1 - of the 
linear dual (V® 2 ) consisting of all linear forms on V® 2 that vanish on R(A). Identifying (V® 2 ) with 
V* ® 2 in the usual way, we may view R(A) 1 - C V* ® 2 and hence define a new quadratic algebra by 

A l =T(V*)/(R(A) x ) . 

The algebra A ! is called the quadratic dual of A. If x\, . . . , x n is a fixed Ik-basis of V, as above, then one 
usually chooses the dual basis x , . . . , x™ for V*: (x l , Xj) = Si.j, where (. , . ) denotes evaluation and Sij is 
the Kronecker delta. This yields algebra generators x l = x l mod R(A) 1 - for A ! . 

Example ((Quantum exterior algebra)). Consider the algebra A — Aq as above. Following (5), the qua- 
dratic dual A' will be denoted by Aq. The above procedure yields algebra generators x 1 , . . . , x n for Aq 
satisfying the defining relations 

(2) x e x e = 
for all i and 

(3) x k x e + q M x e x k = (k<£). 

2.3. The bialgebra end A. Given quadratic algebras A = T(Ai)/ (R(A)) and B ^ J{B 1 )/ (R(B)), one 
defines the quadratic algebra A • B = T(A 1 <g> Si)/ (S* 23 (.R(A) ® Here, S* 23 : Af 2 <g> B® 2 -> 
(Ai ® Si)® 2 switches the second and third factors. 

The algebra end A = A • A is particularly important. Identifying Ai with y as above, we have 

end A = T(V* ® V)/ (S 23 (R(A) 1 - g> R(A))) . 

Fix generators X{ = X{ mod R(A) for A and x l — x l mod i?(A) x for A ! as in ^2. H and £12.21 Then the 
elements z\ = x? ® form a basis of V™ ® and their images = mod i?(end A) form algebra 
generators for end A. The algebra end A is endowed with a comultiplication 

(4) A: end A — > end A <g> end A , A(zf) = z\ ® z\ 

i 

and a counit 

e: end A — » Ik , e(z^ ) = 5jj 
which make end A a bialgebra over Ik; see |9 5.7 and 5.8]. Furthermore, defining a coaction 



(5) 5 A - A ^ end A® A, ^(z,) = 



2? x, 



j > 



the algebra A becomes a left end A-comodule algebra: 5a is a Ik-algebra map that makes A a comodule for 
end A; see |9 5.4]. 



MACMAHON'S MASTER THEOREM 



3 



Example ((Right-quantum matrices)). Returning to quantum affine space A = Aq , we now describe the 
defining relations between the generators z\ — 1, . . . , n) of the algebra end Aq °. Using the notation 
and the relations of the Examples in S|2. H and £12.21 the foregoing leads to the following set of generators for 
R(enAAq°) C (V* ® V)® 2 : for all £ and i < j we have a generator (g) zf — zf ® zj , and for all i < j 
and k < £ there is z^ ® z[ — zf ® zj + zj (g> — g^gij z| ® zj\ Thus, we obtain the following 
relations between the generators z\ of end Aq ° : 

(6) z^zf = qij zlz l } for all ^ and i < j 
and 

(7) z\z\ - q k e ZjZ* = z]z\ - q k mj 4 z j for « < j and fc < £ . 

The relations (|6j and Q are called column relations and cross relations, respectively; they are identical with 
the relations considered in |4 Section 1.2] (for the one-parameter case) and in Q Section 1.3] Therefore, 
following the terminology of j4), (7), we will call the n x n-matrix Z = [z\ ) a generic right-quantum q- 
matrix. Right-quantum q-matrices over an arbitrary Ik-algebra R are exactly the matrices of the form tpZ for 
an algebra map tp : end Aq — > i? (an "i?-point" of the space defined by end Aq °). 

2.4. The Koszul complex. For any quadratic algebra A, one can define Koszul complexes 

K e ''(A) : — ► A^* — > Ai*! ® Ai -> ► A' * <g> A^i -> A t -> 

as in 1 9 9.6]. The quadratic algebra A is called a Koszul algebra if all complexes K £ '*(A) for I > are 
exact. It is known that if A and are Koszul then so are A and A • B. Moreover, if A has a so-called 
PBW-basis consisting of certain standard monomials, then A is Koszul; see, e.g., 1101 Theorem 4.3.1]. This 
applies in particular to quantum affine n-space A = Aq '° which is therefore Koszul 11101 4.2 Example 1]. 

Lemma 1. Let A be a quadratic algebra. Then all Ai and all Aj* are (left) comodules over end A, and 
hence so are the components K^ J (A) = A i i * i (8 Ai of the Koszul complex. Moreover, the Koszul differential 
is an end A-comodule map. 

Proof. We will write B = end A for brevity; so B\ — V* (g> V. Equation l|5} shows that 5a sends V — A\ to 
B\ ® U. Thus, Ai is mapped to Bi ® Ai C B <g) A^ and so each A^ is a B-comodule. Moreover, as is shown 
in |2 5.5], the map <5yt comes from a map (5 : T(V) — > T(£>i) (g> T(V), S(xi) = z^ ® ij, which satisfies 
<5(i?(A)) C i?(B)®T(y)+T( J B 1 )®i?(A). Following 5 by the canonical map T{B X ) -» B = 1{B 1 )/R{B) 
tensored with Id T (y), we obtain a map 

(8) 5': 7{V) ^B®T(V) , 5'{ Xi ) = ^ zf <g> Xj 

i 

satisfying S'(V® 1 ) C B t ® V® 1 and S'(R(A)) C 5 ® i?(A). Therefore, all V"® 1 are B-comodules and 
i?(A) a B-subcomodule of V® 2 . More generally, the subspaces V® 1 (g> R(A) (g> y®^-^ for < i < 
m - 2 are B-subcomodules of V® m , and hence so are the subspaces f|™ ^ v ®' ® R ( A ) ® U® 1 ™- 2 - 1 and 
i? m (A) := YT= a 2 ® ^(^) ® F® m - 2 - 4 . Following (9] 9.6], we identify the former with the linear dual 

of A' m = V* ® m / o 2 v * ®* ® fi: ( j4 ) ± ® ^* ® m - 2 -' 1 ; so 

m-2 

(9) A^* = P| V®* (g) i?(A) (g) v^ 1 "- 2 - 4 . 

i=0 

Also according to [z'&id, 9.6], the diagram 

A'„* +1 ® F®"- 1 A^* ® F®« 

u u 

A^* +1 ®i?„_i(A) A^*®i?„(A) 
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induces the Koszul differential 

-^m+l ® = ® ^ l(A) ^ ^ m ^ i? = ^ ^" 

Since all spaces here are £>-comodules, the differential is a i?-comodule map. □ 



3. BlALGEBRAS AND CHARACTERS 

3.1. The Grothendieck ring. For now, let B denote an arbitrary bialgebra over some commutative base 
ring Ik. We let TZb denote the Grothendieck ring of all (left) £>-comodules that are finitely generated (f.g.) 
projective over Ik. Thus, for each such £>-comodule, V, there is an element [V] £ Rb and any short exact 
sequence O^U^V^W^Oof £?-comodules (f.g. projective over Ik) gives rise to an equation 
[V] = [U] + [W] in TZb- Multiplication in TZb is given by the tensor product of B-comodules; see | 6 III. 6]. 

3.2. Characters. Continuing with the notation of <j3.1l let V be a i?-comodule that is f.g. projective over Ik. 
The structure map Sv'- V — > B <g> V is an element of Homo<(V, B V). Using the standard isomorphisms 
Hom^y, B®V) = B®V®V* (see, e.g., 1 3 ,11.4.2]) and letting (.,.): V ®V* -> Ik denote the evaluation 
map, we have a homomorphism 

Hom k (V,B<g>V0 = B® V ®V* U l^ } B ®k = B . 

The image of Sv under this map will be denoted by \v- If V is free over Ik, with basis {vi}, and Sv{vj) = 
J2i h,j <8> Vi then 

(10) XV=J>,i- 

i 

Lemma 2. The map [V] <— * xv yields a well-defined ring homomorphism \ '■ TZb — > B. 
Proof. The assertion is equivalent to the identities Xv®w — XvXw f° r an y two _B-comodule V and W 
(f.g. projective over Ik) and xv = Xu + XW f° r an Y short exact sequence — > U — > V —> W — > 0. 
Both are easy to check; we sketch the proof of the second identity. Fix Ik-linear splittings a: W — > V" 
and t: V — » f7 with r o /i = Ida, tt o cr = Idw and cr o 7r + /i o t = Idy. Under the canonical 
isomorphism V <£> U* = Endj^V"), evaluation (. , . ) becomes the trace map tracey : Endo<(y) — > Ik. For 
any <p 6 Endj<(V), we have tracey(<^) = tracer/ (r o ip o /x) + tracew(7r o 93 o cr). The equation <5y ° 
/i = (Ids ®m) o Su gives rJr/ = (Ids (g)r) o <5y o xt. Similarly, Sw = (Ids Sv cr. Therefore, 
Xv = (Ids ® tracey)(cV) = (Ids O tracer/) (5c/) + (Ids (g> tracew)(5w) = Xry + XW> as desired. □ 

3.3. Application to Koszul algebras. Returning to the case of a Koszul algebra A over a field Ik, we apply 
the foregoing to the bialgebra B = end A. By Lemma[2 the (exact) Koszul complex K ''(A) for £ > gives 
an equation in TZb '■ 

j2(-mA*Ui-i] = 0. 

Equivalently, defining the Poincare series fU(i) = ar, d ^U'» (*) = EJ^i we nave 

P A (t)P A i,(-t) = 1 

in the power series ring T^sfiJ. Applying the ring homomorphism x[i] : ^sp] — * BftJ (Lemma 0, this 
equation becomes the following equation in B [i] : 

(H) (E^n ■ ( E(- i r^.* ,n ] =1. 

y^>o y Wo y 

Since the coactions <5^ and c^i * in (0 and (|8) respect the grading, both factors actually belong to the subring 
U n > B n t n ofBltj. 
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4. Proof of the quantum MacMahon Master Theorem 

The quantum MacMahon Master Theorem |4 Theorem 1], Q Theorem 1.2] is the special case of equa- 
tion where A is quantum affine space. We need to evaluate the characters \A e and xa 1 * f° r A = Aq. 

Choose generators x\, . . . , x n for A as in ij2.ll For each n-tuple m = (mi, . . . , m n ) G Z> , put x m := 
x™ 1 x™ 2 . . . a;™ 11 S A. Then the homogeneous component At has a Ik-basis consisting of the elements x m 

with |m| = mi + m.2 + • • ■ + m n = I. (This is the PBW-basis of Aq that was referred to earlier.) With 
respect to this basis, the coaction S A of B = end A on At in (0 has the form 

5 A {x m )=5 A (x 1 ) m ^ A {x 2 ) m ----5 A {x n ) m - = b r ,m®x r 

rez| 
\r\=e 

for uniquely determined b r m G -B^. In particular, G(m) := fe m m G Bi m \ has the same meaning as in |4| 
and |7|. From equation (II 01 we obtain the formula 

(12) XA,= G ( m )- 

m : |m|— £ 

It remains to calculate the character xa- *• To this end, we identify A^ with the subspace R^A*) 1 - of 
T(V) m = V"® m as in © and we think of T(V) as the free algebra k(xi, . . . ,x n ) as in SJTT] Then ,4^* has 
a Ik-basis consisting of the elements 

Ax j := w(Tr)xj 7rl ® i Jx2 ® . • • ® Xj jrm , 

7TG© m 

where J = (ji < j2 < • • • < im) is an m-element subset of {1, ... , n}, 6 m is the symmetric group on 
{1, . . . , m} and 

w(n) = J~[ (-gv^) - 

as in |7J. Indeed, using the generators of R(A') exhibited in and it is straightforward to check that 
Axj vanishes on R m (A) = R(A-) n T(V*) m . Hence, Axj belongs to A n * . Furthermore, the elements 
Ax j for distinct m-element subsets J C {1, . . . , n} are obviously Ik-linearly independent and their number 
is (") which is equal to the dimension of A' m . Therefore, we obtain the claimed basis of A' n * . 

Consider the basis vector Ascn )7l i corresponding to the subset J = {1, 2, n} =: [1, n]. The coaction 5' 
of B = end A on ^4^* in equation l|8} satisfies 

(13) <5'(A%,„]) = det q (Z) ® Ai[i )tl] , 
where Z = (z^ ) is the generic n x n right-quantum q-matrix as in £|2.3l and 

(14) det q (Z)= ]T ^W4i4 2 ---4„ 

denotes the multiparameter quantum determinant of Z as defined in |2j (see also [7 1). To prove dl3t . note 
that the element A£[i. rl ] spans the one-dimensional B-subcomodule A n * of l/® n . Hence, we certainly have 

(15) S'(Ax [hn] ) =D® Ax [hn] 

for some group-like element D G B; cf. (9| 8.2]. We need to show that D = det q (Z). But equation 
readily implies that 

5'(xni <8> . . • ® Xjrn) = . . . z™„ g) X\ (g> . . . <8> x n + other terms , 

where each of the "other terms" belongs to some B ® ii 1 ® . . . (g) £i„ with (ii, . . . , i„) ^ (1, . . . , n). 
Multiplying with w(7r) and summing up over tt we see that (5'(Ai[ l rl ]) = det q (Z) (g> x\ ® . . . ® J n + 
other terms. In view of (I15> . this implies dl 31 . 
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For a general m-element subset J = (ji < j% < . . . < j m ) Q {1, • • • , n}, let Zj denote the submatrix 
(zl)ijej of Z; this is also a generic right-quantum matrix. Equation (1131 implies that 5' (Ax t) = det q (Zj)® 
Axj + p, where p £ Y^ijtj B ® ASj ar, d 

(16) det q (Z 7 ) = Yl W ^) Z L Z L ■ ■ ■ z tm ■ 

ne6 m 

By JlOi . the character of A ! r * is therefore given by 

(17) XJt-= E d6t q(^)- 

JC{l,...,n} 
| J\— m 

To summarize, we rephrase equation il Q with d!2i and (I17> using the notation of El : 

Theorem 3 ((0, Q)). £ef A denote the k-algebra generated by x\ , . . . , x n subject to the relations Q, let 
B be the k-algebra generated by z\, . . . , subject to (|6} and (0, and let Z = (z^) nX n denote the generic 
right-quantum <\-matrix. Consider the elements Xj = . z\ ®Xj 6 B ® A = Q) m B ® x m , where m runs 
over the n-tuples m = (mi, . . . , m„) £ Z" ant/ x m := x™^™ 2 . . . x™". Define power series in B\t\ by 

Bos(Z):=£ G W' 

£>0 m: \m\=e 

where G(m) w the B -coefficient of x m in X m = X^X™ 2 . . . X™ n , and 

Ferm(Z) := £ £ (-l) m det q (Z, 7 )^ 

m>0 JC{l,...,n} 
|J|=m 

vv/f/; det q (Zj) as in (I16> . Then: 

Bos(Z) •Ferm(Z) = 1 . 

5. Modifying the MacMahon identity 

Applying endomorphisms of BftJ to the generalized MacMahon identity (II It . we obtain new versions 
of this identity. In this section, we discuss a particular example for the case A = Aq°. As usual, we let 
B = end A. 

The algebraic torus (T x T) /Ik*, with T = (Ik*)" and Ik* diagonally embedded in T x T, acts on B (and 
hence on -BjtJ) via 

for t = (ci, . . . , c„), t' = (di, . . . , dn) S J 7 . Indeed, (r, r') respects the relations and of B, and hence 
(r, t') defines a graded Ik-algebra automorphism of B. Note that the diagonal subgroup {(r, t) | t e T} 
acts by bialgebra automorphisms while the subgroups T x {1} and {1} x T act by left and right £>-comodule 
automorphisms, respectively. For any subset J C {1, . . . , n], we have 

(T,r')(det q (Zj)) = ^,/(Tr' _1 )det q (Zj) with /ij(ci, . . . , Cn) = JJ Cj , 

je.r 

and for m = (mi, . . . , m n ) S Z™ , 

(r,r')(G(m)) = Aim (rr'- 1 )G(m) with Mm ( Cl) . . . , c„) = [] cf\ 
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Therefore, applying (r, r') to the characters of Ai and A;,* as determined in \\2\ and i!7i . we obtain 

(18) (t,t')(x^) = Y, ^(rr'-^det^Zj) 

JC(L...,n} 
| J\— m 

(19) (r,r')(XAj - MmCrr'-^GCm) . 
The particular choice 

(20) r = (q"- 1 , g "- 3 ,..., (7 1 -") 

and r' = 1 leads to the following version of quantum MacMahon Master theorem: 

(21) Bos(Z) •Ferm(Z) = 1 , 
where 

(22) Bos(Z) := S ^ ( " +1) - 2Eim< G(m)^ 

^>0 m: |m|=£ 

(23) Fem(^) := Yl (-l) m g m( " +1K20 ' 1+j2+ - +Jm) det q (Z, 7 )t m . 

m>0 J=(ji<--<j m ) 

Remark. Let := gl(A) be the coordinate ring on the quantum general linear group (cf. [9 8.5]). Then 
H is a Hopf algebra which is in fact coquasitriangular or cobraided (cf. ]6| VIII. 5] ). Thus for any finite 
dimensional comodule X, there exists a canonical isomorphism X — » X** of 7J-comodules, given in terms 
of the braiding. This isomorphism is in general not compatible with the tensor product. We note that the cat- 
egory of _ff-comodules also possesses a ribbon ||6| XIV.6]. By composing the above canonical isomorphism 
with the ribbon, one obtains a functorial isomorphism tx ■ X — > X** which is compatible with the tensor 
product in the sense that 

1~X®Y = Tx ® Ty . 

Using tx we can defined a new type of character of X, called quantum character, as follows (cf. |5'|). Xq.x 
is the image of 1 G Ik under the map 

Ik X* ® X Id ^ x X*®X** — >H®X*® X** H 

where db is the "dual base" map 1 x % Cg) Xj. As for the ordinary character, one can show that the 

quantum character is multiplicative with respect to the tensor product and additive with respect to exact 
sequences. Applying the quantum character to the Koszul complex in ^2. 41 we obtain an identity analogous 
to CQ) for Xq,A e and x q ,A\*- 

Explicit computation shows that, for X = V = A\, Ty = diag(g n_1 , q n ~ 3 , . . . , q 1 ^ 1 )- Further, one can 
check that 

Xq.At = T(XAi)\ Xq,A\l = T (XA'^) 

This explains the origin of the choice of r in (1201 . 
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